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Abstract. In this paper we first provide a general formula of inclusion for the Dini- 
Hadamard e-subdifferential of the difference of two functions and show that it becomes 
equality in case the functions are directionally approximately starshaped at a given point 
and a weak topological assumption is fulfilled. To this end we give a useful characteriza- 
tion of the Dini-Hadamard e-subdifferential by means of sponges. The achieved results are 
employed in the formulation of optimality conditions via the Dini-Hadamard subdifferen- 
tial for cone-constrained optimization problems having the difference of two functions as 
objective. 
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1 Introduction 

In this paper we provide a formula for the Dini-Hadamard e-subdifferential of the dif- 
ference of two functions by making use of the star-difference of the Dini-Hadamard e- 
subdifferentials of the functions involved. In this investigation an important role will be 
played by a variational description of the Dini-Hadamard e-subgradients of an arbitrary 
function via sponges, a notion introduced by Treiman in [24], which represents the coun- 
terpart of a well-known variational description for Frechet e-subgradients. 

While in the announced subdifferential formula for the difference of two functions one 
inclusion follows automatically, in order to guarantee the other one we need some sup- 
plementary assumptions on the functions involved. More precisely, we show that in case 
the two functions are directionally approximately starshaped at a given point and a weak 
topological assumption is fulfilled, then the opposite inclusion is fulfilled, too. The class of 
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directionally approximately starshaped functions has been introduced in [20] and contains 
the class of approximately starshaped and, consequently, the one of approximately convex 
functions (see OHHUE] for more on these classes of functions). We also give a charac- 
terization of the directionally approximately starshaped functions by means of sponges 
and furnish an example of a function which is directionally approximately starshaped at 
a given point, but not approximately starshaped at that point. We also show that the 
Frechet sub differential and the Dini-Hadamard subdifferential of this function at the point 
in discussion do not coincide. The weak topological assumption we use in the main result 
is an extension of the gap-continuity introduced by Penot in [21]. The results in this article 
extend some assertions given in [1] for approximately starshaped functions via the Frechet 
subdifferential and are motivated by the fact that there exist directionally approximately 
starshaped functions for which the statements in [1] do not apply. 

Finally, we employ these results in the formulation of optimality conditions for cone- 
constrained optimization problems having the difference of two functions as objective and 
give necessary and sufficient conditions for the existence of so-called spongiously local e- 
blunt minimizers for all e > 0, a notion which represents an extension of the local e-blunt 
minimizer introduced and investigated in pQ. 

The paper is organized as follows. In Section 2 we introduce some preliminary notions 
and results, give the variational description of the Dini-Hadamard e-subdifferential by 
means of sponges and provide a partial result for the Dini-Hadamard e-subdifferential of 
the difference of two functions. In the following section we first introduce the class of 
directionally approximately starshaped functions and study its relations with the ones of 
approximately starshaped and approximately convex functions. Afterwards we prove the 
main result of the paper, the characterization of the directionally approximately starshaped 
functions via sponges playing here a determinant role. Finally, we turn our attention to the 
formulation of optimality conditions via the Dini-Hadamard subdifferential for a general 
cone-constrained optimization problem having the difference of two functions as objective. 



2 Preliminaries 

Consider a Banach space X and its topological dual space X* . We denote the open ball 
with center i£l and radius 5 > in X by B(x, 5), while Bx and Sx stand for the closed 
unit ball and the unit sphere of X, respectively. Having a set C C X, 5c ■ X — > IRUj+oo}, 
defined by 5c(x) = for x G C and 6c(x) = +oo, otherwise, denotes its indicator function. 

Let / : X — > M U {+00} be a given function. As usual, we denote by dom / = {x G X : 
f(x) < +00} the effective domain of / and by epi/ = {(x,a) G X x R : f(x) < a} the 
epigraph of /. We make the conventions (+00) — (+00) = +00 and 0(+oo) = +00. For 
e > the Frechet e-subdifferential (or the analytic e-subdifferential) of / at x G dom / is 
defined by 

d e f{x):=<x £X : hminf — > -e } , 

{ IWM \\h\\ J 

which means that one has 

x* G dgf(x) 4^ for all a > there exists 5 > such that for all x G B(x, 5) , . 
f(x) — f(x) > (x*,x — x) — (a + e) \\x — x\\. 
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The following constructions 

u-^h t 5>o u£B(h,5) t 

and (see HSU]) 

<9 £ -/(x) := {x* € X* : {x*, h) < d~ f(x; h) + e\\h\\ for all h E X}, where e > 0, 

are called the Dini-Hadamard directional derivative of / at x in the direction h € X 
and the Dini-Hadamard e-subdifferential of / at Ic, respectively. When x E" dom / we set 
d F f(x) = d~ f(x) := for all e > 0. Note that for x E dom / the function d~ /(x; •) is in 
general not convex, while d~f(x) is always a convex set. Further, we notice that d~ f(x; 0) 
is either or — oo (see [T3]). 

The function / :X->RU {+°°} is sa id to be caZro a£ x E dom / if there exists c > 
and 5 > such that /(x) — /(x) > — c||x — x|| for all x G B(x,5). For x £ dom / one has 
(see, for instance, [8j) that / is calm at x if and only if d~f(x;0) = 0. 

For e = 0, d~ f(x) := 8q f(x) and d F f(x) := 8q f(x) are nothing else than the .Dini- 
Hadamard subdifferential and the Frechet subdifferential of / at x, respectively. 

For all e > we have the following inclusion 

d^f(x)Cd-f(x), 

which may be in general strict. 

To see this in case e = consider, for instance, the function / : C[0, 1] — > M, f(x) = 
— \\x\\oo- One has that d F /(x) = for all x E C[0, 1], while d~ /(x) 7^ when x G Sc^o,!.] i s 
chosen such that |x| : [0, 1] — > M, \x\(t) = \x(t)\, attains its maximum at exactly one point of 
the interval [0, 1] (see 0, Exercise 8.28]). For a similar example in t\ we refer to [61 Exercise 
8.26]. However, when X is finite dimensional, we always have that d F f(x) = d~ /(x) for 
all x £ X. 

The next subdifferential notion we need to recall is the one of G -subdifferential and 
we describe in the following the procedure of constructing it (see [E]). To this aim we 
consider first the A- subdifferential of / at x E dom/, which is defined via topological 
limits as follows 

8 A f(x):= p| LE^d-(f + S x+L )(x), 
L&F(X) xM-x 

£>0 

where J~(X) denotes the collection of all finite dimensional subspaces of X and Limsup 
stands for the topological counterpart of the sequential Painleve-Kuratowski upper/outer 

limit of a set-valued mapping with sequences replaced by nets and where x — > x means 
x — >x and /(x) — > f(x). More precisely, for a multivalued mapping F : X X* , we 
say that x* E Limsup^^ F(x) if for each weak*-neighborhood U of the origin of X* and 
for each 5 > there exists x E B(x, 5) such that (x* + U) n F(x) 7^ 0. 
The G-normal cone to a set C C X at x E C is defined as 

N G {C,x) := cl* [ \J \d A d{x,C) ) , 
\A>0 / 
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where d(x, C) := inf ce c \\x — c\\ denotes the distance from x to C and cl* stands for the 
weak* -closure of a set in X*, while the G-subdifferential of / at x 6 dom/ can be defined 
now as follows 

d G f(x) := {x* G X* : (x*,-l) G iV G (epi /, (x, f(x)))} . 

When x $ dom/ we set d A f(x) = d G f(x) := 0. Thus, by taking into account \12\ 
Proposition 4.2], we have for all x G X the following relations of inclusion 

d F f(x)Cd~f(x)Cd G f(x). (2) 

One can notice that when / is a convex function it holds d f{x) = d~ f(x) = d G f(x) = 
df(x) for all x G X, where df{x) := {x* G X* : f(y) - f(x) > (x*,y- x) Vy G X}, for 
x G dom/, and df(x) := 0, otherwise, denotes the subdifferential of / at x in the sense of 
convex analysis. 

For / : X — )■ R U {+oo}, x G dom / and e > 0, we define f e : X — > E U {+00} as being 

/eO) := /(«) + (3) 

Lemma 1 Lei / : X — >■ R U {+00} be a given function and x G dom /. Then for all e > 
it holds 

d-f{x) = d~f e {x). (4) 
Proof. Because of the equivalence 

x* G d~f E (x) O for all /» G X : (x*,h) < d~ f £ (x, h), 

it is sufficient to prove only the equality d~f e (x, h) = d~ f(x,h)+e\\h\\ for arbitrary h G X. 
Let h G X. Then we have 

d-f e (x,h) = liminf /e( * + tM) - /e(5f) 
40 

= Hmbf ('/»±50zM +eW 

it — yh V i 
40 v 

= liminf^ — — — ^ - + lim e||tt| 

u—th t u^>h 

40 40 



d f(x, h) + e\\h\ 



which completes the proof. 



Remark 1 Let us notice that one can replace in (J4j) the Dini-Hadamard subdifferential 
by the Frechet one (see, for instance, PQ). Thus, when X is finite dimensional, f(x) = 
d~f(x) for all x G X and all e > 0. On the other hand, in case / is convex, by a 
classical subdifferential sum formula provided by the convex analysis, one has d~ f £ (x) = 
df{x) + eBx* for all x G X and all e > 0. Finally, we notice that for the Dini-Hadamard 
e-subdifferential the following monotonicity property holds: 

d-f(x)Cd~f(x), (5) 

when £2 > £1 > and 
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The notion that we recall below was introduced by Treiman in [24] and, as we will 
prove in Theorem [3l it turns out to be very useful for characterizing the Dini-Hadamard 
subdifferential. 

Definition 1 A set S C X is said to be a sponge around x G X if for all h G X \ {0} 
there exist A > and 5 > such that x + [0, A] • B(h, 5) C S 1 . 

Example 1 (cf. [241 Example 2.3]) Let / : X — > R be a locally Lipschitz and Gateaux 
differentiable function at x G X with x* G X* its Gateaux derivative at this point. Then 
for all e > the sets 

Si := {x G X : f(x) — fix) > (x*,x — x)— e\\x — x||} 

and 

5*2 := {x G X : f{x) — fix) < (x* , x — x) + e\\x — x\\} 
are sponges around x. 

Remark 2 Every neighborhood of a point x G X is also a sponge around x, but the 
converse is not true (see for instance Example [2] below) . Nevertheless, when S is a convex 
set or X is a finite dimensional space (here one can make use of the fact that the unit 
sphere is compact), then every sponge around x is also a neighborhood of x. 

The following notion has been introduced in [24], too. 

Definition 2 Let / : X — > R U {+cx>} be a given function, x G dom / and e > 0. We say 
that x* G X* is an H e -subgradient of / at x if there exists a sponge S around x such that 
for all x G S 

f(x) — f(x) > (x*,x — x) — e\\x — x\\. 

The following lemma was inspired by some statements one can find in Treiman's paper 
[24]. 

Lemma 2 Let f : X — > R U {+00} be a given function, x G dom/ and e > 0. The 
following statements are true: 

(i) If x* G d~ f(x), then x* is an H^-subgradient of f atx for all 7 > e. 

(ii) If f is calm at x and x* is an H £ -subgradient of f at x, then x* G d~ f(x). 

Proof, (i) Let x* G d~ fix) and 7 > e be given. We consider the set 

S := {x G X : f(x) — fix) > {x* , x — x)— ^\\x — 

and show in the following that S is a sponge around x, which will complete the proof of the 
first statement. To this end, we fix an arbitrary element h G X \ {0}. Since x* G d~ f(x), 
we obtain 

hllf /gi*0zM > 

u—>h t 

> 



(x*, h) — e\\h\ 



(x*,h) 



7 + e 



> (x*, h) - 7||/t| 
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Thus there exists Si > such that for all u G B{h,5\) 

(x*,h) - ( ^—^ J \\h\\ > (x*,u) -j\\u\ 



On the other hand, using the definition of the limit inferior, there exist 62 > such that 
for all t G (0, £2) and all u G B{h,52) it holds 



Hence, the last two relations above lead to the existence of 5 := \ min{<5i, $2} > such 
that for all t G (0, 5] and all u G B(h, 5) 

f(x + tu) — fix) > (x* ,tu) — 7||iu||. 

Now, it is not difficult to see that for all x € x + [0, 5}B(h, 5) one gets 

f(x) — fix) > {x*,x — x)— ^\\x — x\\ 

and therefore x + [0, 5]B(h, 5) E S, which means in fact that S is a sponge around x. 

(ii) Take x* to be an arbitrary ff e -subgradient of / at x. Via Definition [2] one gets the 
existence of a sponge S around x such that for all x G S 

f(x) — f(x) > (x*,x — x)— e\\x — x\\. 

Let h G X \ {0} be fixed. Then there exist A > and 5 > such that for all t G (0, A] and 
u G B(h, 5), one has x + tu G S and, consequently, 

f(x + tu) - f{x) „ 

> \x ,u) — e\\u\\. 

Passing now to limit inferior in both sides, we obtain 

liminf f\ x ) > H m inf [(x*,u) — s\\u\\] = (x* , h) — e\\h\\. 

u— >h t 11 >h 

This actually means that for all h G X \ {0} 

d-f{x;h)>(x*,h)-e\\h\\. (6) 

As / is calm at x, it holds that d~f(x;0) = and, consequently, x* G d~f(x). ■ 

Remark 3 From the proof of Lemma [2] (i) one can easily conclude that whenever x G 
dom/, e > 0, x* G d~f(x) and 7 > e the set 

S:={iel: /(x) -/(x) > (x*,x-x) -7||x-x||} (7) 

is a sponge around x. 

In the following we provide an example of a sponge around a point which is not a 
neighborhood of that point. 
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Example 2 We consider again the space C[0, 1] endowed with the supremum norm. Let 
x £ Sqiq^] be an element in this space with the property that \x\ attains its maximum at 
exactly one point of the interval [0, 1]. Let further x* £ X* be an element in (9~(— 1| •|| 00 )(3;), 
which, as we have seen, is a nonempty set. As the Frechet subdifferential of — 1| • ||oo at x 
is empty, there exists an a > such that for all 5 > there is some x £ B(x,5) satisfying 

||*^||oo Halloo ~t~ C^||^ -^Hoo ^ i X/. (8) 

As seen above, the set 

S := {x £ C[0, 1] : \\x~Woo — H^Hoo + a\\x — x\\oo > (x*, x — x)} (9) 

is a sponge around x (take e := and 7 := a in Remark [3|). It remains to show that 
<S is not a neighborhood of x. Supposing the contrary, there must exist a 5 > such 
that B(x,5) C 5. But this is a contradiction to (JSj> and, consequently, S fails to be a 
neighborhood of x. 

Example 3 The following examples shows that in the second assertion of Lemma [2] one 
cannot renounce at the hypotheses that / is calm at x. Indeed, take S a sponge around 
x € X, which is not a neighborhood of x, and define / : X — > R as being 

f f x ) = { °i if x £ <S, 
\ — 1, otherwise. 

Then, for all e > 0, is an i? e -subgradient of / at x, but / is not calm at x and, 
consequently, ^ fix). 

Example 4 Both assertions of Lemma[2]have been given by Treiman in [23] without proof 
for / a lower semicontinuous function on X and without assuming for (ii) that / is calm 
at x. The following example, which has been kindly provided to us by Jean-Paul Penot, 
shows that even for lower semicontinuous functions one cannot renounce at the calmness 
hypotheses in order to get the desired conclusion. Let X be an infinite dimensional Banach 
space and a sequence of elements {e n } n >i on the unit sphere of X such that \\e n — e m \\ > 1/2 
for all n, m > 1, n 7^ m. Define / : X — > R as being f(x) = —l/2 n when n > 1 is such 
that x = l/4 n e n and f(x) = 0, otherwise. The function / is lower semicontinuous and it 
fulfills f(x) > f(0) for all x £ X \ U n >x {l/4"e„}. Since X \ (J n >! {l/4 n e n } is a sponge 
around 0, for all e > 0, is an // e -subgradient of / at x. On the other hand, as / fails to 
be calm at 0, cannot be a Dini-Hadamard e-subgradient of / at 0. 

Next we provide a variational description of the Dini-Hadamard e-subdifferential simi- 
lar to the one that exists for the Frechet e-subdifferential, but by replacing neighborhoods 
with sponges. 

Theorem 3 Let f : X — > R U {+00} be an arbitrary function and x £ dom/. Then for 
all e > one has 

x* £ d~ f(x) 44> f is calm at x and Va > there exists S a sponge around x such that 
Vx £ S f(x) - f(x) > (x*,x — x) — (a + e)\\x - x\\. 

(10) 
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Proof. Consider an e > fixed. 

"C" Let x* G d~f(x) and a > 0. Using Lemma [2] and Remark [3] one obtains the 
existence of a sponge S around x such that for all x G S 

f{x) — fix) > (x*,x — x) — (a + e) \\x — x\\. 

Further, from x* G d~ fix) it follows that d~f(x;0) = and this provides the desired 
inclusion. 

"5" For the reverse inclusion assume that / is calm at x and consider an arbitrary 
element x* fulfilling the property in the right-hand side of (|10p . We have to show that 



erf(x;h)>(x*,h)-£\\h\\Vh€X. (11) 

Let h G X \ {0} be fixed. For all k G N, by taking a>k := \, there exists Sk a sponge 
around x such that for all x G Sk 

f{x) - fix) > (x*,x - x) - (j: +£ ^j W x 

Thus, for all k G N there exist Afc > and 5k > such that for all t G (0, A&) and all 
u G B(h, Sk) one has x + tu £ Sk and 

f(x + tu) - f(x) > (x*,tu) - ( 7 + e ) HHI, 



which imply in turn that 



d-f(x;h)=liminf f{x + tu) - f{x) > 

u—>h t 

40 



lim inf 

u—>h 

40 



(x*,u) - ( - + E 



.'•'./') - ( - +e ) \ h\\. 



k 

Passing now to the limit as k — > +oo, we finally obtain that 

d~f(x;h) > (x*,h) - e\\h\\. 

Noticing that, due to the calmness of / at x, the above inequality is valid also in case 
h = 0, the desired conclusion follows. ■ 

Remark 4 By making use of Theorem [3] one can easily prove that for e > the Dini- 
Hadamard e-subdifferential of / : X — > R U {+00} at x G dom / can be also characterized 
at follows 

x* G d~ fix) 44> /is calm at x and Ma > Vtt G S"x 35 > such that 
Vs G (0, (5) Vu G B(u, 5) for x := x + st> one has 
fix) — fix) > (x*,x — x) — (a + e) ||x — x|[. 
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Further, let /, g : X — > KU{+oo} be two arbitrary functions. By using Theorem [3] and 
the fact that the intersection of two sponges around the same point is a sponge around 
that point, one can prove that for all e, n > and all x £ dom / n dom g 

d-f(x) + d-g(x) C d- +v (f + g)(x). (12) 

From the conventions made for the Dini-Hadamard e-subdifferential it follows that (|12p is 
in fact true for all x £ X. 

In what follows we give via (|12p a formula for the difference of two functions. To this 
end we need to introduce the notion of star- difference of two sets. For A, B C X the 
star- difference of ^4 and B is defined as 

A-B := {x £ X : x + B C A} = f]{A - b}. 

fees 

This notion has been introduced by Pontrjagin in [22] in the context of linear differential 
games and has found resonance in different theoretical and practical investigations in the 
field of nonsmooth analysis (see, for instance, [Tj[2^[5l[Tl[9l [T4l[TTl[2"3"] ) . 

When dealing with the difference of two functions g,h : X ^ ML) {+00} we assume 
throughout this paper that dom g C dom/i. This guarantees that the function f = g — h : 
X — > R U {+00} is well-defined. Moreover, one can easily verify that g = f + h and 
dom / = dom g and, consequently, by making use of f)12|) . we get the following result. 

Proposition 4 Let g, h : X — > R U {+00} be given functions with dom g C dom/i and 
f := g — h. Then for all e, n > and all x 6 X one has 

C d~ +ri g(x)-d-h(x). (13) 

Remark 5 (a) If for 77 > and x £ X the set d~h{x) is nonempty, then d~ +r/ g(x)-d~h(x) 
C d~ +v g(x) — d~h(x) for all e > 0. 

(b) If x 6 dom / is a local minimizer of the function / := g — h, then 

£ d g(x)-d h(x) 

or, equivalently, 

d~h(x) C d~g(x). 

(c) Similar characterizations for the difference of two functions to the one in Proposition 
0] have been given in pQ by means of the Frechet subdifferential and in [T7] by means of 
the Mordukhovich (basic/limiting) subdifferential (see |15pi6|). 

3 The difference of two direct ionally approximately star- 
shaped functions 

In this section we show first of all that for some particular classes of functions one gets 
equality in (|13p . After that, we employ these investigations to the formulation of opti- 
mality conditions via the Dini-Hadamard subdifferential for cone-constrained optimization 
problems having the difference of two functions as objective. 

We start by presenting some generalized convexity notions for functions. 
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Definition 3 Let / : X — > R U {+00} be a given function and x G dom /. The function 
/ is said to be 

(i) approximately convex at x, if for any e > there exists (5 > such that for every 
x, y G -£> (x, 5) and every t G [0, 1] one has 

/((l - t)y + tx) < (1 - + tf(x) + st(l - t)\\x - y\\. (14) 

(ii) approximately starshaped at x, if for any e > there exists 5 > such that for 
every x £ B(x, 5) and every t G [0, 1] one has 

/((l + < (1 -t)f(x) + tf(x) + et{l -t)\\x-x\\. (15) 

(iii) directionally approximately starshaped at x, if for any e > and any u G Sx there 
exists 5 > such that for every s € (0,5), every u £ B(u,5) and every t G [0, 1], when 
x :=x + sv, one has 

f((l-t)x + tx) < (l-t)f(x) + tf(x)+et(l-t)\\x-x\\. (16) 

The approximately convex functions have been introduced in [18] (see also [3,19j), while 
the approximately starshaped and the directionally approximately starshaped ones have 
been object of study in [20J. 

Remark 6 The set of approximately convex functions at a given point x G X is a convex 
cone containing the functions which are strictly differentiable at x, being stable under finite 
suprema (see |18j). An example of an approximately convex function at every which 
is not convex, is x 1— > \x\ — x 2 . 

Remark 7 One can easily see that if / is approximately convex at x, then it is approxi- 
mately starshaped at x, too. Nevertheless, the reverse implication does not hold. The fol- 
lowing example in this sense has been inspired by [20, Example 6.10]. We define / : M — > R 
as follows: /(0) =0, f(x) = l/(2n+ l)(x - l/(2n)) + l/(4n 2 ), for x G [l/(2n + 1), l/(2n)], 
n > 1, fix) = l/(2n)x, for x G [l/(2n), l/(2n - 1)), n > 1, f(x) = +00, for x > 1, 
while for x < we take f(x) = f(—x). Then / is approximately starshaped at 0, but not 
approximately convex at 0. 

Remark 8 By a straightforward calculation one can show that if / is approximately 
starshaped at x, then it is directionally approximately starshaped at x, too. In order 
to give an example for the failure of the reverse implication we first characterize the 
class of directionally approximately starshaped functions by means of sponges. A direct 
consequence of Proposition [5] will be the fact that, in finite dimensional spaces, the two 
classes of functions coincide (see also [20J). 

Proposition 5 Let f : X — > R U {+00} be a given function and x G dom/. Then f 
is directionally approximately starshaped at x if and only if for any e > there exists a 
sponge S around x such that for every x G S and every t G [0, 1] one has 

f((l-t)x + tx) < (1 -t)f(x) +tf{x) + et(l -t)\\x-x\\. (17) 
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Proof. As the sufficiency follows directly from the definition of the sponge, we only prove 
the necessity and assume that / is directionally approximately starshaped at x. Let be 
e > fixed. We show that the set 

S:={xeX : f((l-t)x + tx) < (1 - t)f(x) + tf(x) + et(l - t)\\x - x\\, Vt e [0,1]} 

is a sponge around x. To this end, we take an arbitrary h € X \ {0}. Since ■pjy^ 1 £ Sx, 

there exists 5 > such that for every s G (0, 5), every v £ B (t^ h, S^j and every t G [0, 1], 
when x := x + , it holds 

/((l-t)x + tx) < (1 - t)f(x) + tf(x) + et(l - t)\\x -x\\. 
Let be now 5\ := > and 62 ■= S\\h\\ > 0. For every s% G (0, 61] and every 

i>i G B(h,52) one has si||/t|| G (0,5) and G B (^j^h,5^ and, in this way, for every 

t G [0, 1] and x := x + si^i = x + si||/t||jnnT't>i it holds 

f((l-t)x + tx) < (1 - t)f(x) + tf(x) + et(l - t)\\x -x\\. 

Consequently, x + [0, Si]B(h, 82) Q S, which means that S is a sponge around x and this 
leads to the desired conclusion. ■ 

We come now to the announced example of a function which is directionally approxi- 
mately starshaped at a point, but fails to be approximately starshaped at that point. 

Example 5 Let x G X, S C X be a sponge around x, which is not a neighborhood of x 
(see, for instance, Example [2]), and the function f : X — > R, 



/(*) 



0, if x G S, 

— \\x — xll, otherwise. 



The function / is directionally approximately starshaped at x, as for every e > the 
inequality in (|17p is fulfilled for all x in the given sponge S and all t G [0, 1]. We show 
that / is not approximately starshaped at x by assuming the contrary. This means that 
for e = 1/2 there exists 5 > such that for every x G -B(x, <5) and every t G [0, 1] one has 

f((l-t)x + tx) < (l- t )f(x)+tf(x) + ^t(l-t)\\x-x\\. (18) 

Since S is not a neighborhood of x, there exists x G -B(x, 5) \S. As S" is a sponge around x 
and x 7^ x, there exists A G (0, 1) such that x + [0, A](x — x) G S. But from (fTHj) it follows 
that for all t G (0, A] 

t||x — x|| < -i(l — t)||x — x||. 

Dividing now by t and passing to the limit as t \. 0, we obtain ||x — x|| < and hence 
x = x, which is impossible. Consequently, / is not approximately starshaped at x. 

Remark 9 According to |20(. Lemma 26], if / is approximately starshaped at x G dom/, 
then one has d F f(x) = d~ f(x). From the previous example it follows that this is no longer 
true if the function is (only) directionally approximately starshaped at x. Indeed, for the 
function in Example [5] one gets, since / is calm at x, via Theorem [3j that G d~f(x), 
while, by employing the characterization ([T]), it follows that ^ d F /(x). 
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We state the following result on directionally approximately starshaped functions with- 
out proof, since it is a direct consequence of [201 Lemma 27], whereby the sponge can be 
constructed like in ([7J). 

Lemma 6 Let the f : X — > K U {+00} be directionally approximately starshaped atxG 
dom / . Then for every a > and every e > there exists a sponge S around x such that 
for every x G S one has 

f{x) -f{x) > (x*,x -x) - {a + e)\\x-x\\ Vx* G d~f(x) (19) 
f(x)-f(x) > (x*,x-x) -(a + e)\\x-x\\ Vx* G d~ f(x). (20) 

The notion we introduce next extends the gap-continuity introduced by Penot in |21| . 

Definition 4 A multivalued mapping F : X Y between a topological space X and a 
metric space Y is said to be spongiously gap- continuous at x G X if for any e > there 
exists a sponge 5 around x such that for every x £ S 

gap(F(x),F(x)) < e, 

where for two subsets A and B of Y 

gap(^4, 5) := inf {<i(a, 6) : a G A, 6 G -B}, 

with the convention that if one of the sets is empty, then gap(^4, B) := +00. 

When defining a gap-continuous mapping one only has to replace in the above definition 
the sponge S around x with a neighborhood of x in X. Therefore, every gap-continuous 
mapping at a point is spongiously gap-continuous at that point. Every multivalued map- 
ping which is either lower semicontinuous or upper semicontinuous at a given point is 
gap-continuous (see |21| ) and, consequently, spongiously gap-continuous at that point. 
On the other hand, it can be shown that F : X Y is spongiously gap-continuous at x if 
and only if for any e > there exists a sponge S around x such that for every x G S one 
has 

F(x) n (F(x) + eB Y ) + (21) 

When x G X and S C X is a sponge around x, which is not a neighborhood of x, 
then F : X M defined by -F(x) = {0} for x G S and -F(x) = 0, otherwise, is not 
gap-continuous, but spongiously gap-continuous at x. 

Proposition 7 Let F,G : X ^Y be two multivalued mappings. If F is spongiously gap- 
continuous atxGX and there exists a sponge S around x such that F{x) C G(x) for all 
x G S, then G is spongiously gap- continuous at x. 

Proof. Let be e > 0. Using Definition [5] we get a sponge T around x such that for every 
x G T 

mi{d{x*,x*) : x* G F{x),x* G F(x)} < e. 
The set S n T is a sponge around x, too, and for all x G S D T we have 

inf{<i(x*, x*) : x* G G(x),x* G G(x)} < inf{<i(x*, x*) : x* G F(x),x* G F(x)} < e, 

which concludes the proof. ■ 
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Remark 10 For / : X — > R U {+00} and x G dom/, via the monotonicity property of 
the Dini-Hadamard e-subdifferential (cf. Remark [I]), it follows that d~f is spongiously 
gap-continuous at x for all r\ > 0, whenever d~ f is spongiously gap-continuous at x. 

The following result gives a first refinement of the statement in Proposition [J] in case 
e = rj = 0. 

Theorem 8 Let g, h : X — > R U {+00} 6e too directionally approximately starshaped 
functions at x G dom g C dom/i such that d~h is spongiously gap-continuous at x and 
f := g — h is calm at x. Then it holds 

d~f(x) = d-g{x)-d-h{x). (22) 

Proof. In view of Proposition 0] we only have to prove that d~ g(x)-d~h(x) C d~f(x). 
To this end take an arbitrary x* € d~ g(x)-d~h(x) and fix a > 0. Using Lemma [6] and 
the fact that d~h(x) is spongiously gap-continuous at x, one gets a sponge S around x 
such that for all x £ S 1 

3z* G d~h(x), 3z* G 9 such that — z*|| < — , (23) 

o 

(u ,x — x) < g(x) — g(x) + — \\x — x\\ Vn* G d g(x) (24) 

and 

OL 

(v* , x — x) < h(x) — h{x) + — \\x — x\\ Vt>* G d h(x). (25) 

Let be now x G S fixed. Taking u* := x* +~z* G d~ g(x) in ((21]) and := z* G d~h(x) in 
(J2SD and adding the two inequalities, we obtain 

(x* + z* x - z%,x - x) < f(x) - f(x) + ^-\\x-x\\ 

2a 

(x*,x — x)< f(x) — f(x) + (z* — z*,x — x) + —\\x — x\\ 

o 

and from here, via (|23p . 

{x* , x — x)< f(x) — f(x) + a\\x — x\\. 

By Theorem [3] it follows that x* G d~f(x), which concludes the proof. ■ 

Remark 11 (a) In the hypotheses of Theorem [8] one has that G d~f(x) if and only if 
d~h(x) C d~g(x). 

(b) If g, h : X — )■ R U {+00} are convex functions with dom g C dom/i, d~h is spon- 
giously gap-continuous at x G dom g and / := g — h is calm at x, then 

jig 

d~f(x) = dg(x)-dh(x). 
Theorem [8] is the main ingredient for the proof of the following result. 
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Theorem 9 Let g,h : X — >• R U {+00} be two directionally approximately starshaped 
functions at x E doing C dom/i and f := g — h is calm at x. If for some n > the 
multivalued mapping d~h is spongiously gap- continuous at x, then for all e > it holds 

d-f(x) = d- +v g(x)-d-h(x). (26) 

Proof. Let 77 > be such that d~h is spongiously gap-continuous at x and e > be 
fixed. In view of Proposition 2] we only have to prove that d~ +rj g(x)-d~h(x) C d~f(jx). 
To this end we consider an arbitrary x* in the set on the left-hand side of the inclusion 
above. Taking g £ + v , h v : X — > R U {+00} as being g £+rj (x) := g{x) + (e + r?)||a? — x|| and 
/^(x) := + 77 1 1 as — a; ||, respectively, via LemmalU it holds x* G d~ g £+v (x)-d~h v (x). 
The functions g £ +ri and /i^ are both directionally approximately starshaped at x, while 
d~h rj is spongiously gap-continuous at x. Since f £ {x) := f(x) + e\\x — x\\ = g £+v (x) — h v (x) 
for x G X is calm at x, by Theorem [8] and taking again into account Lemma [H one obtains 

d £+v g(x)-d~h(x) = d'g £+n {x)-d~h v (x) = d~ f £ {x) = d~f(x) 

and hence the desired conclusion. ■ 

Remark 12 (a) One should notice that, in the hypotheses of Theorem [9l for all e > it 
holds 

e ~7(3O = fl (d; +tl g(x)-d^h(x)) . (27) 

(b) As pointed out in Remark 1 101 in order to guarantee that d~h is spongiously gap- 
continuous at x for a given 77 > 0, it is enough to assume that d~h is spongiously gap- 
continuous at x. 

Remark 13 For similar results to Theorem [8] and Theorem [9] expressed by means of 
the Frechet subdifferential we refer to [H Theorem 1] and [1, Theorem 3], respectively. 
There, the functions g and h are assumed to be approximately starshaped at x and the 
spongious gap-continuity is replaced by the gap-continuity. The fact that there exist 
directionally approximately starshaped functions which are not approximately starshaped 
fully motivates the necessity of formulating results like Theorem [8] and Theorem [9) Notice 
that the assumption dom g C dom h seems to be necessary also in pQ , in order to guarantee 
that the difference function takes values in 1U {+00}, which is the setting considered in 
the mentioned article, too. 

The following result is a consequence of Theorem[9]and [1, Theorem 3] (see also Lemma 
[T]) and describes a situation for which the Frechet and Dini-Hadamard subdifferential of 
the difference of two approximately starshaped functions at a point coincide (notice the 
two subdifferentials coincide on approximately starshaped functions, while the difference 
of two approximately starshaped functions at a point is not necessarily approximately 
starshaped at that point). 

Corollary 10 Let g, h : X — > R U {+00} be two approximately starshaped functions at 
x £ dom g C dom/i with the property that there exists n > such that d~h is gap- 
continuous at x and f := g — h is calm at x. Then for all e > it holds f(x) = d~ f(x). 
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Two further corollaries of Theorem [9] follow. 

Corollary 11 Let g, h : X — > M U {+00} be two directionally approximately starshaped 
functions at x € doing C dom/i such that d~h is spongiously gap-continuous at x and 
f := g — h is calm at x. Then the following statements are equivalent: 

(i) there exists n > such that d~h(x) C d~g(x); 

(11) G d-f(x); 

(Hi) for all n > d~h(x) C d~g(x). 

Corollary 12 Lei j,/i:X->KU {+00} be two given functions, x £ domg C dom/i and 
f := g — h be calm at x. Then the following assertions are true: 

(a) If g is convex, h is directionally approximately starshaped at x and d~h is spon- 
giously gap- continuous at x, then for all e > it holds 

d~f(x) = {dg{x) + eB x *)~d-h(x). 

(b) If g is lower semicontinuous, approximately convex atx, h is directionally approx- 
imately starshaped at x and d~h is spongiously gap-continuous at x, then for all e > it 
holds 

d-f(x) = (d-g(x)+eB x *)-d-h(x). 

Proof, (a) The statement follows via Theorem [9] and Remark [TJ 

(b) Applying Theorem [9] for 77 = 0, we obtain that d~f(x) = d~g(x)-d~h(x). Since 
the function g £ : X — > R U {+00}, g £ (x) = g{x) + e\\x — x\\ is lower semicontinuous and 
approximately convex at x, by \18\ Theorem 3.6], it follows that (see also Lemma[T]and ([2])) 
d~g(x) = d~ g £ {x) = d G g £ (x). On the other hand, since d~g(x) = d G g(x) (again, by [TBI 
Theorem 3.6]), from [T2J Corollary 5.6.2] one gets d G g £ (x) = d G g(x) + d G (e\\x — -||)(x) = 
d~g(x) + eBx* and this leads to the desired conclusion. ■ 

In the final part of the paper we employ the above achievements to the formulation of 
optimality conditions for a cone-constrained optimization problem having the difference 
of two function as objective. To this aim we need the following notion. 

Definition 5 Let C C X be a nonempty set, / : X — > M U {+00} be a given function, 
x £ dom/ n C and e > 0. We say that x is a spongiously local e-blunt minimizer of f on 
the set C if there exists a sponge S around x such that for all x € S D C 

f{x) > f{x) — e\\x — x\\. 

In case C = X, we simply call x a spongiously local e-blunt minimizer of f. 

Remark 14 It is worth noticing that the above notion generalizes the one of e-blunt 
minimizer introduced by Amahroq, Penot and Syam in [TJ. Although in finite dimensional 
spaces the two notions coincide, this is in general not the case. To see this one only needs 
to take a look at the Example El There, x is a spongiously local e-blunt minimizer of / 
for all e > 0, but not a local e-blunt minimizer of / for e £ (0, 1). 

The following characterization of the Dini-Hadamard subdifferential by means of spon- 
giously local e-blunt minimizers is a direct consequence of Theorem [3J 
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Proposition 13 Let f : X — > R U {+00} be a given function and x £ dom/. Then: 

€ d~ fix) 44> /is caZm ai x and x is a spongiously local e — blunt minimizer of 
f for all e > 0. 

Consider now another Banach space Z and Z* its topological dual space. Let CCI 
be a convex and closed set and if C Z be a nonempty convex and closed cone with 
if* := {2* € Z* : (z*,z) > for all z £ if} its efata/ cone. Consider a function k : X — >■ 
Z which is assumed to be K -convex, meaning that for all x,y € X and all t € [0,1], 
(1 — t)k(x) + tk(y) — k((l — t)x + iy) € if , and K-epi closed, meaning that the K -epigraph 
of k, epi K k := {(x,z) £ X x Z : z £ k(x) + K}, is a closed set. One can notice that 
when Z = R and if = R_|_ the notion of if-epi closedness coincide with the classical 
lower semicontinuity. For z* G if*, by (z*k) : X — > R we denote the function defined 
by (z*fe)(x) = {z*,k{x)). Further, let g, /i : X — > R U {+00} be two given functions with 
doing C dom/i and f := g — h. 

The next result provides optimality conditions for the cone-constrained optimization 
problem 

(P) inf/(x). 

i = {1 G C : G -if} 

Theorem 14 Let be x £ hit (doing) n A. Suppose that g is lower semicontinuous and 
approximately convex at x, that f is calm at x and that Ua>o ^(k(C) + if) is a closed 
linear subspace of Z . Then the following assertions are true: 

(a) If x is a spongiously local e-blunt minimizer of f on A for all e > 0, then the 
following relation holds 

d~h(x) C d~g(x) + U d((z*k) + 5 c ){x). (28) 

z *eK* 

(z*k)(x)=0 

(b) Viceversa, if h is directionally approximately starshaped atx, d~h is spongiously 
gap- continuous at x and (I28D holds, then x is a spongiously local e-blunt minimizer of f 
on A for all e > 0. 

Proof. We start by noticing that A is a convex and closed set. Because Ua>o A(A;(C)+if ) 
is a closed linear subspace of Z, via [U Theorem 8.6], we have the following representation 

N(A,x) = d(5 {x€C:k(x)£ _ K} )(x) = [J d((z*k) + 5 c )(x) 

{z*k)(x)=0 

for N(A,x), which is the normal cone to A at x in the sense of the convex analysis. 
Therefore, relation (|28p can be equivalently written as 

drh(x) C d'g(x) + N(A,x). (29) 

On the other hand, taking into consideration that g is lower semicontinuous and ap- 
proximately convex at x € int(domg), in view of [TS1 Proposition 3.2 and Theorem 3.6], 
we have d~g(x) = d G g(x), d~(g + 5a)(x) = d G (g + Sa)(x) and g is locally Lipschitz 
at x. Further, from |12[ Corollary 5.6.2] we get d G (g + 5 A ){x) = d G g(x) + d5 A (x) = 
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d g(x) + N(A,x), which means that, in the hypotheses of the theorem, relation (|28|) is 
nothing else than 

d~h(x) C d~(g + S A )(x). (30) 

(a) Assuming that x G A is a spongiously local e-blunt minimizer of / on A for all 
e > means nothing else than that x is a spongiously local e-blunt minimizer of f + 5 A for 
all e > or, equivalently, via Proposition [T3l that G d~(f+5 w A)(x) = d~~((g+5 A ) — h)(x). 
From here, by using Proposition 0J we obtain relation (|30p and this closes the proof of the 
first statement. 

(b) For proving the second statement we have to notice first that g + 5 a is approxi- 
mately convex at x. Thus, via Theorem [8j one has that d~{{g + 5 X) — h)(x) = d~(g + 
5 A )(x) ± d~h(x) and, since (j30j) is fulfilled, we have G d~((g+5 A ) — h)(x) = d~(f+5 A ){x). 
Taking again into account Proposition [13] we obtain that x is a spongiously local £-blunt 
minimizer of / on A for all e > 0. ■ 

Remark 15 For a similar result to Theorem [T4"l given in the particular instance when 
K = {0} and k{x) = for all x G X and by means of the Frechet subdifferential, we refer 
to [U Proposition 6] . In the second statement of that result the authors ask for h to be 
approximately starshaped at x with d h gap-continuous at x and characterize the local e- 
blunt minimizers of / for all £ > 0. To this end they make use of some exact subdifferential 
formulae for the limiting subdifferential, but by providing an incorrect argumentation, 
since these are valid in Asplund spaces. Nevertheless, the statement in [U Proposition 6] 
is true in Banach spaces, too, and it can be proven in the lines of the proof of Theorem 
M 
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